Some Place Else
A great place to hang out, don't forget to ask for their famous Shisha Fries.
Knight's Cafe
Knights Cafe offers a choice of local and Western dishes at its pool side bar and restaurant. WiFi and swimming is free if you buy food/drinks. Feast of Fish&Chips to Kinilaw and from traditional English breakfast to Pizza. Good place to meet and get lots of local knowledge.
Basti's Coffee
Basti's is a cafe in Victoria Plaza, with an entrance outside as well as through the food court. They brew great coffee, and they ask you to pick between 'mild' and 'strong'. They also have pastries including an interesting durian cheesecake. Davao is a no-smoking-in-public-places city so smokers might find it useful to know that there is an enclosed and air-conditioned smoking section in Basti's.